#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e4+10;
int d[maxn];

int main() {
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
    int n, k; cin >> n >> k;
    vector<int> T[maxn];
    for (int i = 0; i < k; ++i) {
        int a, t; cin >> a >> t;
        --a;
        T[a].push_back(t);
    }
    T[n].push_back(0);
    for(int s = n-1; s>=0; --s) if(!T[s].empty()){
        for(auto t:T[s]){
            int e = s+t;

            int p = e;
            while (T[p].empty()) ++p;
            d[s] = max(d[s], p-e + d[p]);
        }
    }
    for (int i = 0; i <= n; ++i) {
        if(d[i]) {cout << d[i] + i; return 0;}
    }
    return 0;
}